package cn.zhoutao.auth.service.impl;

import cn.zhoutao.auth.domain.Menu;
import cn.zhoutao.auth.mapper.MenuMapper;
import cn.zhoutao.auth.service.IMenuService;
import cn.zhoutao.basic.service.impl.BaseServiceImpl;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author MrZhou
 * @since 2022-06-21
 */
@Service
public class MenuServiceImpl extends BaseServiceImpl<Menu> implements IMenuService {
    @Autowired
    private MenuMapper menuMapper;
    /**
     * 菜单无限极树
     * @return
     */
    @Override
    public List<Menu> tree() {
        // 1.一次性查询出所有数据，放到内存 all
        List<Menu> menus = menuMapper.loadAll();
        //为了后面找自己的父亲，我们这里可以把整体的部门数据，转换一份成Map<id,menu>
        HashMap<Long, Menu> allMenus = new HashMap<>();
        for (Menu menu : menus) {
            allMenus.put(menu.getId(), menu);//拿到key  和 value
        }
        List<Menu> firstMenus = new ArrayList<>();//遍历最上层级
        for (Menu tmp : menus) {
            if (tmp.getParentId() == null) {//如果没有最上层  那么自己就是最上层
                firstMenus.add(tmp);//（最上层的自己）将自己封装到tmp中
            } else {
                // 3.只要不是第一层级的，找自己的上级，并将自己放入上级的children中
                Menu parent = allMenus.get(tmp.getParentId());
                if (parent != null) {
                    parent.getChildren().add(tmp);
                }
            }
        }
        return firstMenus;


    }
}
